Perjalanan bola sepak Mario Karlovic adalah kisah yang menarik. Beliau dilahirkan di Adelaide dan memulakan kerjaya di kelab tempatan Adelaide City Force pada tahun 2000. Selepas mewakili negaranya bagi pasukan bawah 17 tahun, beliau membuat keputusan untuk berpindah ke Eropah.

Karlovic berpindah ke Itali dengan menyertai kelab serie B, AS Cittadella, selepas permulaan yang positif di Italin. Walaupun tidak berjaya untuk memikat kelab gergasi AC Milan, beliau tidak berputus asa dan kembali ke negara asalnya untuk bermain bersama Brisbane Roar. Mario kemudian berpindah ke Indonesia.